On the dimension of subspaces with bounded Schmidt rank 
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We consider the question of how large a subspace of a given bipartite quantum system can be 
when the subspace contains only highly entangled states. This is motivated in part by results of 
Hayden et at, which show that in large d x d-dimensional systems there exist random subspaces of 
dimension almost d^ , all of whose states have entropy of entanglement at least logd — 0(1). It is also 
related to results due to Parthasarathy on the dimension of completely entangled subspaces, which 
have connections with the construction of unextendible product bases. Here we take as entanglement 
measure the Schmidt rank, and determine, for every pair of local dimensions and ds , and every 
r, the largest dimension of a subspace consisting only of entangled states of Schmidt rank r or 
larger. This exact answer is a significant improvement on the best bounds that can be obtained 
using random subspace techniques. We also determine the converse: the largest dimension of a 
subspace with an upper bound on the Schmidt rank. Finally, we discuss the question of subspaces 
containing only states with Schmidt equal to r. 



Introduction. Entanglement is at the heart of quantum 
information theory, and this property of quantum sys- 
tems is ultimately responsible for new information tasks 
such as telcportation [l[ , quantum key agreement 0, Q 
or quantum computational speedup [J]. Consequently, 
a theory of measuring and comparing the entanglement 
content of quantum states has emerged which at- 
tempts to classify states according to their non-classical 
capabilities. It is, however, remarkable how large a 
number of entanglement measures have been put for- 
ward [^, Q , indicating that the structure of entanglement 
is not one that can be captured by a single number. One 
particular measure is the Schmidt rank of a pure bipar- 
tite state \ip), i.e. the number of non-zero coefficients Xi 
in the — essentially unique — Schmidt form: 



This measure has even been extended to mixed states, 
as the maximum Schmidt rank in an optimal pure state 
decomposition , but the convex hull construction could 
also be considered. For pure states, the Schmidt rank is 
indeed the unique invariant under the class of stochastic 
local operations and classical communication (SLOCC). 

Here we ask, and answer completely, the question: 
what is the maximum dimension of a subspace in a 
(Ia X ds bipartite system such that every state in S has 
Schmidt rank at least r? This is trivial for r = 1, so 
we can assume r > 2; also, the Schmidt rank can be at 
most min{c?^, ds}, which we will assume without loss of 
generality to be d^. 

There are two extreme cases. The first, r — 2 (i.e. a 
subspace that contains no product state), is addressed 
in [8|; the answer is {d^ — l)(dB — 1). The other, 
r = dA = ds d, has an elementary solution: the 
answer is 1 (take any one-dimensional subspace spanned 
by a vector of maximum Schmidt rank d). To show this. 



consider any two-dimensional subspace spanned by unit 
vectors \(p) , {ip) £ (X) C^. We want to show that at 
least one superposition \(f>x) = \(p) + x has Schmidt 
rank less than d. The crucial observation is that we can 
arrange the coefficients of a state vector \(f)) in the compu- 
tational basis {\i) d, into a, dx d matrix M{(f)), 

and that the Schmidt rank of the state vector equals the 
linear rank of the associated matrix. In other words, 
the statement that has Schmidt rank less than r is 
captured by the vanishing of the determinant det M{(f>x)- 
But the latter is a non-constant polynomial in x of degree 
d. Hence, it must have a root in the complex field, and 
the corresponding 10^) has Schmidt rank r — 1 or less. 

It turns out that the generalisation to arbitrary r rests 
on the same matrix representation, and the character- 
isation of Schmidt rank via vanishing of certain deter- 
minants again plays a crucial role. It involves, however, 
much deeper algebraic geometry machinery, extending 
the above use of the fundamental theorem of algebra. 

Notation and Terminology. We will denote the 
Schmidt rank of a bipartite pure state \^)ab (nonzero, 
but not necessarily normahsed) by Sch(|V')^^). We say 
that a subspace S of the bipartite space in question has 
Schmidt rank > r if all its nonzero vectors have Schmidt 
rank > r (analogously for < r and = r). If M is a ma- 
trix, i? is a set of indices for rows of M, and C is a set of 
indices for columns, then Afj^ denotes the submatrix 
formed by deleting all rows and columns other than those 
in R and C . 

The projective space of dimension d is denoted by P'*. 
This is the space of lines (one-dimcnsional subspaces) of 
C^^^; i.e. it is obtained from the nonzero elements of 
i£_d+i identifying coUinear vectors. If a subset S C 
C^^^ is a union of lines, this identification associates to 
it a natural projectification of S, denoted by P(S') C P"*; 
see e.g. 0, 11, l3l for this and related notions from 
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algebraic geometry. 

For a state vector \tjj) G C'''^ ® C^" , with fixed lo- 
cal bases of the two Hilbert spaces, such that = 
Si j I*) b)' define the d-A x ds matrix M{ip) = 
(c»j)j=i,...,d4j=i,...,dB- This identifies C'''^ ® C''^ with 
the space M.{dA,dB) of dA x ds matrices. 

Bounding the dimension of highly entangled sub- 
spaces. We first state some preparatory lemmas relat- 
ing bipartite states to matrices, whose proofs are widely 
known and do not warrant repetition here. 
Lemma 1 The set of (unnormalised) states in <C^*®C^^ 
with Schmidt rank r is isomorphic to the set of dA x dg 
complex matrices with rank r. 

Proof Obvious from the standard proof of the Schmidt 
decomposition via the singular value decomposition. □ 
Lemma 2 A matrix M has rank M < r iff all its order-r 
minors (the determinants of r x r submatrices) are zero. 
Proof See [i3, p. 13]. □ 
This means that a geometric characterisation of sub- 
spaces of Schmidt rank > r is to say that the linear 
space M{S) of associated matrices doesn't intersect the 
set of common zeros of all order-r minors (except in the 
zero vector). Such common zeroes of sets of multivariate 
polynomials are called (algebraic) varieties, and the one 
in question has been studied in the mathematical litera- 
ture 

Definition 3 (Determinantal variety) The affine 
determinantal variety T>r{dA-, dg) over the (algebraically 
closed) field F in the space F''^''^ is the variety defined 
by the vanishing of all orders minors of a dA x ds 
matrix, whose elements are considered as independent 
variables in F. 

(Of course, in quantum theory we are mostly interested 
in the case F = C.) 

The basic idea is now essentially parameter counting: if 
the dimension of S plus that of the variety T>r{dA, rfs) is 
larger than dAds, then the polynomial equations defin- 
ing the order-r minors have roots in M(S). To make 
this heuristic rigorous, we need to go to the correspond- 
ing projective spaces: since the polynomials defined by 
the minors of a matrix are homogeneous, a determinan- 
tal variety can also be thought of as a projective variety 
¥(Dr{dA,dB)) in the space p^-^dB-i^ The same is true 
for the subspace S, so it also has a projectification ¥{S). 
Lemma 4 (Dimension of determinantal varieties) 
The dimension of an affine determinantal variety is 
given by dim.Dr{dA, ds) = dAdB — {dA — 'r+l){dB—r+l). 
Proof See e.g. [13, Proposition 12.2, p. 151]. □ 
The corresponding projective determinantal variety has, 
of course, dimension one less: dimP(X'r((iA, c's)) = 
dAdB — {dA—r+l){dB—r+l) — \. Likewise, the dimension 
of P(S') is dim S*- 1. 

Now, for projective varieties, the parameter counting 
argument always holds: 



Lemma 5 (Intersection of projective varieties) 

// V and W are projective varieties in P'' such that 
dimV + dimPF > d, then VHW ^9. 
Proof See e.g. ^lH Theorem 6, p. 76] or [l^. Exer- 
cise 11.38, p. 148]. □ 
Proposition 6 For any subspace S C C*-* ® C''^ of di- 
mension dim S > (dA — r + l){dB — r + 1), there exists at 
least one state in the subspace with Schmidt rank strictly 
less than r. 

Proof The set of all (unnormalised) states in the bipar- 
tite space C^^ forms a projective space fd-Ads-i 
over the complex field. From Lemmas [l| and 0, and 
Definition 0, the subset of those states with Schmidt 
rank less than r then forms a projective determinan- 
tal variety P{T>r{dA,dB)) in that space. The subspace 
S corresponds to the projective variety P(S') (a projec- 
tive linear subspace), which has dimension dimP(5') > 
{dA — r + l)(d_B — r-fl) — 1 by assumption. 
Making use of Lemma 0, we have 

dimP(2?r(dA, rfs)) + dimP(S') > dAdB - 1 

= dimP'*-^''^-^ 

Thus by LemmaH P(5) and P(X»,.(dA, ds)) have a non- 
empty intersection, i.e. the subspace S contains at least 
one state with Schmidt rank less than r. □ 

Construction of highly entangled subspaces. We 

will now give an explicit construction of a subspace 
with bounded Schmidt rank that saturates the bound 
of Proposition 0, based on totally non-singular matrices. 
(Note that we can not simply take the complement of 
P{T>r{dA, dB)) in f^Ads-i^ since it is by no means clear 
that this is a projective linear variety, i.e. a subspace.) 
Definition 7 (Totally non-singular matrix) A ma- 
trix is said to be totally non-singular if all of its minors 
are non-zero. 

Lemma 8 There exist totally non-singular matrices of 
any dimension. 

Proof The n x n Vandermonde matrix generated by 
< Ai < A2 < ■ • • < A„ is totally positive (i.e. all its 
minors are strictly positive, see [l^). therefore is also to- 
tally non-singular. Alternatively, it is also clear that a 
generic complex matrix will be totally non-singular, as 
the vanishing of a minor defines a set of matrices of mea- 
sure 0. □ 
Lemma 9 Let M be an m x m totally non-singular ma- 
trix, with m > n. Let v be any linear combination of n 
of the columns of M . Then v contains at most n — 1 zero 
elements. 

Proof Assume for contradiction that there exists a linear 
combination of n columns of M containing n or more zero 
elements. Let R be the set of indices of n of those zero ele- 
ments and C be the set of indices of the n columns. Since 
there is a linear combination of the columns of M such 
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that the elements indexed by R are all zero, the columns 
of the submatrix M^ji c} are linearly dependent, thus the 
minor detM^/j pj is zero and we have a contradiction. □ 

The construction of the subspacc is based on the sets 
of vectors introduced in Lemma [^. 

Proposition 10 Every bipartite system C^-^ (g) C^^ has 
a subspace S of Schmidt rank > r, and of dimension 
dim5 = [dA - r + l){dB - r + 1). 

Proof Since the bipartite states with Schmidt rank 
bounded by r arc isomorphic to x matrices whose 
rank is at least r (Lemma [l|), and a matrix has rank 
greater than or equal to r iff at least one of its ordcr-r 
minors is non-zero (Lemma[3), it is sufficient to construct 
a set of linearly independent matrices S of cardinality 
15*1 = (dyi — r-l- l)(c?B — r-|- 1) such that any linear combi- 
nation of them has at least one non-zero order-r minor, 
since these then define a basis for a subspace with the 
desired properties. 

Label the diagonals of a dyi x ds matrix by integers fc, 
with k increasing from lower- left to upper-right, and de- 
note the length of the fc**^ diagonal by From Lemma0, 
there exist sets off=|fc|— r-|-l linearly independent 
vectors of length |fc| such that any linear combination of 
them has at most t — 1 zero elements, or conversely, has 
at least |fc| — (i — 1) = r non-zero elements. 

For each diagonal with length |fc| > r, construct a 
set of linearly independent matrices Sk of cardinality 
\Sk\ = |fc| — 7" -|- 1 by putting these vectors down the 
A;"^ diagonal. By construction, any linear combination of 
these will have at least r non-zero elements down that 
diagonal. Since the determinant of the r x r submatrix 
with these r non-zero elements down its main diagonal 
is clearly non-zero, any linear combination of matrices 
in Sk has at least one non-zero order-r minor, thus has 
rank at least r. 

Now define the set S ~ [Jk^k- Since matrices from 
different Sk have elements down different diagonals, the 
matrices in S are linearly independent. It remains to 
show that any linear combination of matrices from dif- 
ferent Sk still has rank at least r. Let M be a matrix 
given by some linear combination of matrices in S, and 
let K be the maximum k for which the linear combination 
includes matrices from Sk ■ It is still true that the k"^ di- 
agonal of M must contain at least r non-zero elements. 
As K labels the top-rightmost diagonal of M that con- 
tains any non-zero elements, the r x r submatrix of M 
with those r non-zero elements down its main diagonal is 
lower-triangular, so has non-zero determinant. Thus M 
has at least one non-zero order-r minor, so has rank at 
least r. 

Assume for convenience that ds > dA- To determine 
the cardinality of S, i.e. the dimension of the subspace, 
note that a dA ^ ds matrix has I + ds — dA diagonals of 
length dA, and 2 diagonals of each length less than dA- 



Then the cardinality of S is given by 
\S\=J2\Sk\^J2(\^\-r+l) 

k k 

dA-l 

= (1 + fis - dA) (dA - r + 1) + 2 ^ - r + 1) 

i—r 

= {dA-r + l){dB~r+l), 
which matches the claimed dimension of the subspace. □ 

Subspaces with bounded Schmidt rank. Putting 
together Propositions and [lol . we obtain our main re- 
sult: 

Theorem 11 The maximum dimension of a subspace 
S C C'^'* ® C''^ of Schmidt rank > r is given by 
{dA'r+l){dB - r + 1). □ 
One could instead ask for the converse: subspaces of 
Schmidt rank < r. Note that geometrically this corre- 
sponds to a linear subspace lying within the determinan- 
tal variety Vr+iidA, ds)- There is a simple construction, 
S = R® C*^ , for any subspace R C of dimension 
r, which achieves dimS" = rds- This is clearly tight if 
r = 1 or r = d^- In fact, one can show that this con- 
struction is optimal in general, which is immediate from 
the following theorem due to Flanders : 
Theorem 12 (Flanders) Let S be a subspace of the 
space of dA x d^ matrices, where dA < d^. Let r be the 
maximum rank of any element of S - Then dim 5 < rds- 
□ 

Another interesting variant is to ask what are the sub- 
spaces which have Schmidt rank exactly r. For exam- 
ple, our construction above yields subspaces of dimension 
ds - d^ + 1 in C'''* (g) C'*^ of Schmidt rank equal to d^ • A 
different example is given by the three-dimensional com- 
pletely antisymmetric subspace of C"^ (8) C^, which has 
Schmidt rank equal to 2. This question has been the 
subject of a remarkably long-running study in the lin- 
ear algebra literature and, as far as we are aware, the 
general case remains unsolved. The best existing results 
are summarised in the following theorem, which can be 
found in [l^ : 

Theorem 13 (Westwick) Let S be the largest subspace 
of the space of dA x ds matrices, with ds > dA, such 
that the rank of every non-zero element of S is r. Then 
in general, 

ds - r + 1 < dim 5 < d^ + ds - 2r + 1. 

Furthermore, if ds—r+l does not divide (d^ — l)!/(r— 1)!, 
then dim S = ds — r+1. If dA = r +1, ds = ir — 1, then 
dim S" = r -I- 1 . □ 
For sufficiently large ds, it is of course impossible for 
ds — r + 1 to divide (d^ — l)!/(f — 1)!, so the result 
for that case applies to all sufficiently high-dimcnsional 
spaces. It appears to be impossible to obtain this result 
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via general dimensional arguments similar to those used 
in this paper, which only reproduce the general upper 
bound, dim^* < (rfs — r + 1) + (dA — r). 

Discussion: applications and open questions. We 

have determined the exact maximum dimension of sub- 
spaces of Schmidt rank > r in any bipartite quantum 
system. The upper bound on the dimension is a gener- 
alisation of Parthasarathy's argument Q for a subspace 
avoiding the manifold of product states, to the avoiding 
of a determinantal variety. Our constructive lower bound 
seems to differ from Parthasarathy's (in the case r = 2), 
which is based on unextendible product vector systems. 

Comparing these results, using the Schmidt measure, 
with [l7|, where the entropy measure of entanglement 
is used, we have much tighter control on the entangle- 
ment in subspaces. For example, in the cited paper, 
the random subspaces that are constructed are necessar- 
ily highly entangled, simply because that is the generic 
behaviour of random states. In contrast, here we find 
the largest subspaces of bounded Schmidt rank over the 
whole range of the entanglement measure, including val- 
ues far away from typical. This is most clearly demon- 
strated by considering subspaces with Schmidt rank 
within a constant fraction of the maximum: r > kdA ■ For 
k > 2-''-4/('iB i"2)^ ^gjjjg i-jjg results of [13, Theorem IV.l] 
gives nothing better than the trivial one-dimensional sub- 
space, yet the exact result is asymptotically of order 
(1 — ky^dAds, i-e. within a constant fraction of the entire 
space! 

Our results can be used, in the spirit of [l3|, to con- 
struct highly mixed states of very large Schmidt mea- 
sure 0]: let p be the normalised projector onto a maxi- 
mum dimensional subspace S of Schmidt rank > r. Then, 
since every pure state decomposition of p can only consist 
of state vectors from S*, any entanglement measure built 
from the Schmidt ranks of the constituent pure states has 
to be at least r. For example, in arbitrarily large d x d~ 
systems, we thus find for any p states of rank > p^d^ (i.e. 
entropy 2 logo? -I- 2 log p) and Schmidt measure > {l—p)d. 
The ideas and results described in this paper also have 
applications to the study of degradable quantum chan- 
nels [13. 

The present paper raises a number of questions: a first 
is about multiparty generalisations, e.g. looking at sub- 
spaces with constraints on the Schmidt rank across all bi- 
partite cuts. The case of completely entangled subspaces 
was solved in Note that, were random subspaces to 
saturate the bound in Propositionfiol. a random subspace 
saturating the tightest of the bipartite constraints would 
automatically satisfy all the other constraints. The mul- 
tipartite case would therefore reduce to the bipartite case. 
However, this would contradict the known result for com- 
pletely entangled subspaces, once again underlining the 
fact that progress in this type of problem requires going 
beyond the typical case. 



We could also attempt to make statements about more 
operationally motivated entanglement measures, espe- 
cially those based on von Neumann or Renyi entropies, 
as for example in [l7l |. However, the algebraic techniques 
used here do not seem to give any insight into these prob- 
lems. 
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